Optimizing Epochal Evolutionary Search: Population-Size Independent Theory
نویسندگان
چکیده
Epochal dynamics, in which long periods of stasis in population fitness are punctuated by sudden innovations, is a common behavior in both natural and artificial evolutionary processes. We use a recent quantitative mathematical analysis of epochal evolution to estimate, as a function of population size and mutation rate, the average number of fitness function evaluations to reach the global optimum. This is then used to derive estimates of and bounds on evolutionary parameters that minimize search effort.
منابع مشابه
The Evolutionary Unfolding of Complexity
We analyze the population dynamics of a broad class of tness functions that exhibit epochal evolution|a dynamical behavior, commonly observed in both natural and arti cial evolutionary processes, in which long periods of stasis in an evolving population are punctuated by sudden bursts of change. Our approach| statistical dynamics|combines methods from both statistical mechanics and dynamical sy...
متن کاملOptimizing the AGC system of a three-unequal-area hydrothermal system based on evolutionary algorithms
This paper focuses on expanding and evaluating an automatic generation control (AGC) system of a hydrothermal system by modelling the appropriate generation rate constraints to operate practically in an economic manner. The hydro area is considered with an electric governor and the thermal area is modelled with a reheat turbine. Furthermore, the integral controllers and electri...
متن کاملScalability of a Hybrid Extended Compact Genetic Algorithm for Ground State Optimization of Clusters
We analyze the utility and scalability of extended compact genetic algorithm (eCGA)—a genetic algorithm (GA) that automatically and adaptively mines the regularities of the fitness landscape using machine learning methods and information theoretic measures—for ground state optimization of clusters. In order to reduce the computational time requirements while retaining the high reliability of pr...
متن کاملMulti-objectivegenetic Algorithm Using Class-basedelitist Approach
An approach named Class-Based Elitist Genetic Algorithm is presented in this paper. The test data is being generated for object-oriented programs using evolutionary techniques. A class-based algorithm derived from class control-flow graph (CCFG) is used for testing object-oriented software. Evolutionary techniques have been used for solving most of the software engineering problems. Evolutionar...
متن کاملGlobal versus local search: the impact of population sizes on evolutionary algorithm performance
In the field of Evolutionary Computation, a common myth that “An Evolutionary Algorithm (EA) will outperform a local search algorithm, given enough runtime and a large-enough population” exists. We believe that this is not necessarily true and challenge the statement with several simple considerations. We then investigate the population size parameter of EAs, as this is the element in the above...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1998